#include <cstdint>
#include <cstdio>
#include <iostream>
#include <istream>
using ll = int64_t;

const ll maxn = 750+5;
ll n;
bool b[maxn][maxn],z[maxn][maxn];
char tmp;
ll ans;

int main(){
    std::iostream::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::cin>>n;
    for(ll i=1;i<n;i++){
        for(ll j=i+1;j<=n;j++){
            std::cin>>tmp;
            b[i][j]=tmp-'0';
        }
    }
    for(ll i=1;i<n;i++){
        ans+=b[i][i+1];
        z[i][i+1]=b[i][i+1];
    }
    for(ll i=1;i<=n-2;i++){
        for(ll j=i+2;j<=n;j++){
            bool zn=false;
            for(ll k=i+1;k<j;k++){
                zn^=z[i][k];
                z[i][j]=zn^z[k][j];
                ans+=z[i][j];
            }
        }
    }
    std::cout<<ans<<"\n";
}